n=500;
m=1500;
k=2500;
D=[51,17,64,41,47,21,19,26,20,53,59,66,19,46,39,65,49,27,37,41,24,65,38,59,19,44,47,37,14,36,56,67,47,1,38,14,35,59,64,58,62,24,7,38,61,16,22,31,8,3,12,38,46,9,66,70,4,33,70,24,1,27,52,11,11,11,46,61,66,45,68,1,42,24,52,18,7,9,27,58,46,37,49,44,13,54,40,24,3,1,48,46,29,67,47,12,38,57,12,3,43,38,33,13,12,50,3,47,64,7,11,70,16,61,30,47,42,12,52,1,56,31,22,7,69,18,49,54,11,57,15,57,14,53,50,56,68,53,46,8,47,36,48,54,14,39,54,61,56,61,70,62,42,22,6,16,64,63,42,46,46,66,55,37,45,16,28,63,3,7,9,55,38,37,28,6,70,30,3,16,54,36,29,10,42,65,44,53,5,14,57,11,41,44,42,17,27,1,6,67,32,22,36,21,39,15,33,69,44,1,12,44,13,10,27,59,36,36,11,5,23,38,51,21,29,23,13,38,13,63,20,15,19,9,66,58,8,36,57,11,33,18,62,63,52,18,24,51,20,25,18,67,42,23,48,44,41,27,21,13,1,18,40,64,63,60,42,44,12,62,8,40,52,37,12,18,26,49,42,11,63,66,61,7,70,55,30,37,43,30,9,52,36,63,56,23,12,22,46,19,20,20,5,30,46,51,27,43,53,40,15,5,10,24,12,63,20,46,6,21,62,36,24,18,62,63,25,55,22,58,17,67,1,9,20,27,39,33,48,55,69,62,11,38,55,14,48,66,35,70,35,70,8,42,25,9,63,1,60,48,33,16,36,4,7,69,60,23,27,45,50,69,33,7,11,29,68,36,54,1,35,15,47,42,35,58,63,19,23,40,47,15,57,56,41,61,24,32,6,23,59,51,15,11,33,46,64,2,8,59,58,44,5,60,44,48,68,53,24,21,8,37,61,48,8,29,44,14,13,29,60,5,57,46,61,5,22,23,38,11,40,19,4,37,31,23,12,65,42,48,21,20,42,55,42,21,5,32,45,51,56,15,54,58,56,47,47,68,9,66,43,3,50,32,19,67,37,56,23,3,11,21,12,30,50,22,56,39,16,39,11,23,24,54,50,12,57,8,15];
T=[5060,2606,3830,2311,5769,944,1603,756,339,24908,1677,2572,283,523,1704,353,12311,2542,23123,7247,283,1158,19062,5700,3131,916,142,592,99,8051,8361,1535,377,7568,11179,10835,3253,3319,16255,2621,5876,426,337,2667,18029,1877,8137,6436,530,577,3338,1756,1294,92,11390,481,1157,11688,9458,120,13720,405,1085,347,5100,6758,6439,687,376,346,4241,907,2300,1238,3232,6361,960,10,1100,14661,4482,8,2776,1343,4837,21264,24,1967,9130,2369,495,20405,25048,2996,2572,4900,200,2137,3910,33,2240,17499,1763,2889,347,11145,953,5914,4020,10563,1885,377,263,11482,1405,156,97,3649,6589,10575,8595,6159,520,899,3246,8350,7,2199,4490,4859,4372,9729,629,5064,29941,15775,1627,3573,24,874,7623,422,1631,4018,269,11468,238,105,3563,15406,593,13213,22166,6552,1409,5579,2043,998,3489,975,588,5207,2330,5322,15357,1829,8555,743,3415,1937,18441,730,786,2287,3975,37,24438,315,20,467,4683,4743,1424,6672,4128,547,5463,750,80,20459,4570,1,301,193,3981,2618,824,3783,6015,486,2077,12988,3549,8229,151,2566,3631,2323,3488,6535,2075,3673,6780,5602,59,2029,1626,4846,434,3565,6510,12375,1635,7260,7610,300,2092,1303,10573,1155,5633,1023,199,17209,2862,1128,3215,3363,2889,9714,111,665,3491,14,1994,355,4467,899,6,740,2256,2322,1118,3005,2341,849,4841,860,51,8887,9351,5779,88,4077,3599,8844,3194,3403,292,1370,859,2,8049,553,2791,1171,156,6279,11981,1119,5835,34,4731,1615,280,56,175,21856,1549,1015,16057,544,3018,645,277,4,42,260,16365,6298,761,1151,2936,3642,488,18752,1215,837,14316,650,99,611,15883,257,55,643,836,702,837,57,3400,561,3389,4841,2445,66,1752,2173,6153,1479,10258,6432,1966,3889,17581,1249,700,2979,8226,3162,6758,30006,1306,615,212,3304,2228,195,6347,10562,268,224,49,4054,40,3723,1536,786,8747,8706,8442,6904,2225,1000,99,448,2409,2676,11065,7012,166,11894,1343,390,4881,8788,2579,1530,4371,3252,617,4300,63,2858,1107,9763,16668,712,19778,228,10434,12694,342,2439,1007,9481,16653,2531,8791,6607,4377,20,1235,27946,7702,5649,16739,7204,786,1305,3543,10283,1545,21675,1099,4727,3391,162,1232,10330,16823,12468,6889,194,2356,8319,1759,4552,5567,22429,7115,6180,4366,2142,64,2188,939,2635,20143,5790,582,13607,7785,1,1460,15145,3929,920,21599,941,4875,3177,1195,1203,3376,19834,6670,4064,5627,4817,699,101,6057,7153,8409,1720,2517,8552,8503,427,1,477,2355,6792,883,2625,2258,811,324,282,5273,1426,811,6300,50,1226,3035,973,1118,4240,11170,767,3522,452,13950,447,3117,7679,5456,532,256,1824,11227,1834,60,2485,5144,4580,5474,6,3400,136,1003,15099,4921,395,9127,9689,92,4939,3552,4256,831,1736,4036,2831,1893,8275,16784,416,2475,4759,120,23036,160,5551,3055,125,143,955,1591,195,6146,946,394,4414,9737,1671,2592,1331,975,127,1201,1906,2735,415,1255,11147,175,16761,8723,4256,117,14924,457,1127,2688,4027,11844,1852,161,2991,5711,2474,78,336,5997,203,3341,11305,91,4445,7788,1786,1868,2984,603,576,4463,6754,1335,305,10624,4790,913,2085,2839,96,1157,284,3608,11,333,9596,12213,132,4516,4705,4594,574,9048,690,966,23252,20157,1005,495,17138,2899,2378,3828,1,1935,872,1643,1990,953,1,1453,7679,1833,14583,2294,5354,2545,8191,8924,1904,3049,3221,3369,812,9096,7620,5589,373,9435,1685,108,7384,4330,2350,3093,3400,12430,874,4394,8074,747,3506,24,59,227,1650,6987,6061,364,19106,1888,129,8649,1148,5941,4408,283,1010,8515,5117,10302,4320,8290,40,4617,42,39,7769,10850,6023,1,573,504,1131,2005,1593,12066,762,192,426,249,14715,19272,2945,7984,1101,1044,850,2626,4896,9,2911,17940,2011,18353,13581,4411,1973,17599,1549,5540,1165,2642,3002,4100,8148,2086,2025,494,2502,7859,3396,6817,5916,4950,780,5645,21380,149,256,3213,10320,8902,3183,21800,5757,4362,1400,147,1554,19806,2658,14617,3655,741,27763,418,6992,33,7471,63,1812,158,10087,4315,1208,413,1595,3637,1519,1484,3460,20015,94,1395,5004,7,472,1850,18749,7422,4743,1001,1649,13522,3772,10042,93,9255,3321,435,11278,11083,3121,3013,6034,7496,1647,850,41,2048,7738,2152,104,473,65,2709,19701,84,516,649,416,7,1431,8535,6175,968,4342,1717,447,990,451,2269,3794,459,17305,278,679,5857,1625,5908,48,3004,2313,48,10511,32,1868,1492,163,1375,85,156,207,1,450,4407,2476,15315,10078,5758,5845,87,27019,1073,1383,40,111,425,6284,1476,1561,120,1046,3162,10426,5409,3546,1759,52,6915,4056,12326,3331,4897,540,9546,561,2068,833,1384,16276,3098,337,2697,17350,323,723,8933,3330,781,3271,10294,610,395,8237,4219,107,295,242,4675,4857,10058,3006,871,245,6821,5052,51,3146,1166,219,5740,3764,6491,1594,6017,11109,7095,2903,1085,4048,8669,7217,387,12634,1,15709,2057,2855,3019,1429,6759,835,209,3132,12012,3033,4032,5243,1677,122,8923,1800,111,747,345,5173,5389,267,2144,4921,152,2299,4810,1904,626,3902,147,1555,3441,7,5625,1069,21644,1806,1,13798,3410,2252,2908,430,2883,3083,2033,251,133,1822,6122,2308,8268,19999,67,7825,89,13846,254,5162,3078,1474,13401,534,4944,1,368,128,10842,588,16019,4273,4262,12178,9221,5695,1298,6628,618,242,3871,81,2669,1244,11403,5790,4022,5835,18211,3985,15417,5151,8991,892,2239,211,2591,4381,310,2924,1933,4992,16668,402,4812,331,74,1587,16709,3891,4438,7726,8247,2921,4497,2584,624,1095,6215,185,8770,365,4401,2775,127,48,107,14264,8472,10801,6905,1296,5439,512,6599,5637,3953,355,346,19689,188,3529,1745,392,262,2679,5,1083,11232,2377,6681,1092,2316,2466,4234,338,185,6871,2210,573,4824,1787,44,3776,3697,5857,1652,1450,1438,2879,679,1557,9528,19027,1181,759,363,7887,2595,13,313,2770,475,20832,6640,434,3527,3836,6758,3212,8081,4871,7527,1370,313,5941,1428,6508,4300,95,1919,16099,740,4553,9932,343,1400,10427,101,3283,7777,3679,2244,10610,877,249,2313,13256,2784,5739,2048,7506,2510,3826,13322,16187,820,5159,200,985,429,15409,6138,849,15083,3024,9110,1072,19613,11957,4449,8945,5557,318,3003,582,14467,12058,655,3459,12,12840,1042,952,4753,1297,218,162,214,4714,55,1547,2393,389,1180,695,3255,3760,8425,171,1626,2424,21540,2415,16263,1680,8219,16856,1285,17143,254,2032,362,5425,2,8980,12104,6163,24,14784,16223,60,1,4057,33,3636,7940,347,11290,5768,24469,699,656,8321,742,7458,2160,7957,1437,3641,15265,5890,20187,5243,634,650,448,6940,2603,26,1609,1227,25391,11273,823,5680,1125,1548,21860,660,5989,5499,8553,13178,2847,142,2670,5488,1427,3401,24021,8786,1,150,6600,7077,1238,5374,559,4733,1048,39,1465,6830,600,1268,6877,69,3370,9883,117,8174,2148,1597,6114,14694,1175,793,71,1181,7886,1984,575,2730,495,213,449,2318,3452,14844,2975,61,445,291,316,1125,5144,7410,15762,2722,2707,2524,1185,5191,5595,477,638,2175,8490,35,4218,396,6928,2035,2465,21110,4951,162,729,5042,16806,3094,13516,6187,7039,1422,927,1256,9529,37,81,489,8725,7504,10227,6511,3477,823,2755,2485,5585,4492,10227,19854,1590,3654,256,13904,6534,16032,5157,1929,2473,4334,1069,7314,3676,3046,5155,2096,4592,26984,1288,2897,3161,13844,6061,17368,3386,252,4110,10081,3280,4922,3359,265,6003,2256,9367,591,3913,4330,818,3413,1006,313,113,100,9260,94,683,2824,733,150,898,6723,1397,4194,425,902,3430,613,1416,8377,8663,1766,1607,2825,6391,315,4092,17651,1,977,1398,1849,6931,9542,3175,16212,2497,426,1499,321,1879,5700,20073,188,25583,1440,192,2814,5591,11565,2807,6283,9874,3740,1882,851,1374,2424,6092,6836,8095,2651,974,7401,164,273,4122,1330,283,1772,20436,1212,459,11173,7739,5665,4587,2681,12409,8044,8116,517,3123,21523,2129,17958,5532,2163,44,620,14413,22745,2627,2548,22721,73,8693,51,1621,1286];
A=[83,290,106,37,123,33,29,78,56,358,29,43,164,17,52,22,195,55,449,369,6,150,274,84,56,60,22,107,3,203,155,107,16,210,298,192,89,52,318,82,85,9,412,86,345,33,156,98,49,75,87,63,76,7,178,52,75,323,141,12,417,18,60,21,98,107,99,50,31,9,91,47,39,103,92,182,56,2,77,232,115,139,247,144,174,311,2,302,402,68,17,337,434,45,145,101,7,53,111,3,119,290,236,65,13,190,22,129,291,309,75,13,40,206,67,8,3,65,360,242,130,127,34,39,57,356,3,33,181,96,164,220,37,120,433,231,65,163,3,72,163,29,43,67,9,230,10,3,108,362,59,206,346,127,27,209,194,246,68,18,32,129,63,293,259,78,157,13,158,31,314,23,18,63,131,2,381,11,2,112,78,333,23,351,120,76,114,16,67,356,385,1,9,4,96,52,181,100,101,172,179,211,92,129,4,69,82,194,74,111,46,208,138,123,7,52,27,104,301,331,158,231,98,144,246,36,36,69,159,82,94,17,19,300,65,42,169,107,190,216,11,25,57,46,36,56,109,92,5,45,113,38,72,61,120,60,267,99,8,185,160,106,4,89,99,156,63,226,12,187,65,4,225,121,246,279,99,297,389,20,119,2,81,26,14,138,19,347,62,19,391,54,53,38,63,2,4,5,290,101,203,83,93,59,9,306,28,217,316,12,7,27,330,20,17,108,56,17,13,146,92,13,51,168,125,2,152,152,155,85,151,162,397,63,259,107,18,44,290,64,205,430,24,13,7,51,156,4,338,152,5,18,3,268,8,141,58,16,259,153,253,142,45,52,37,50,150,145,172,152,41,263,24,24,138,182,59,48,74,175,15,77,2,63,50,182,376,30,348,10,207,238,239,69,337,141,370,63,344,99,74,5,50,410,213,287,241,241,72,30,82,388,27,353,219,239,68,4,146,151,368,229,106,4,369,136,36,177,167,324,159,117,69,48,7,37,33,68,306,155,11,354,250,1,36,448,58,32,334,41,339,268,65,74,167,296,246,156,183,180,24,77,120,228,138,29,74,240,184,28,1,19,41,137,21,57,75,31,39,20,108,27,102,221,6,42,61,138,73,84,200,25,100,8,363,137,325,117,132,47,6,39,196,28,45,54,164,193,275,2,122,4,62,393,102,52,252,199,3,376,336,153,23,384,77,65,63,305,242,8,107,150,8,339,5,266,86,157,8,24,26,21,103,41,7,85,155,51,187,68,39,101,47,49,50,13,95,327,4,271,145,89,15,263,19,28,116,124,427,65,5,186,152,169,3,53,168,8,60,177,4,265,368,28,140,81,230,201,122,315,49,36,167,102,15,58,147,30,87,41,60,4,73,150,234,9,85,119,212,78,339,12,15,349,312,29,60,351,56,169,87,170,166,145,35,40,19,1,65,206,87,245,93,306,93,211,149,51,56,68,115,22,150,146,141,52,382,114,5,124,189,46,255,89,239,22,108,297,12,88,65,2,204,83,114,237,29,345,82,10,282,123,129,107,7,114,154,85,171,99,145,83,345,3,2,285,157,291,1,30,14,173,134,125,179,17,47,21,9,307,400,50,181,57,151,46,113,84,6,109,316,200,268,237,115,161,370,35,106,141,43,133,335,120,97,31,11,43,200,53,160,117,133,28,346,316,117,23,53,207,164,76,393,92,104,41,12,52,333,279,367,121,24,418,34,222,4,155,7,46,4,400,93,34,32,39,166,78,31,61,288,26,43,237,5,9,78,306,135,388,20,73,195,191,164,4,336,283,26,219,267,217,61,158,174,36,47,3,132,223,166,41,11,2,55,283,76,11,12,102,6,34,145,114,398,125,34,78,187,152,36,69,26,360,5,15,412,142,189,2,77,99,35,197,17,34,38,4,25,7,89,253,1,13,155,53,337,179,117,293,4,408,20,97,22,6,132,135,61,107,7,53,67,174,153,91,40,9,143,73,354,92,79,15,138,24,37,26,52,257,108,17,69,301,64,108,293,49,36,146,174,65,7,129,112,3,56,20,90,243,301,70,47,6,164,301,2,96,89,29,431,106,143,40,365,170,218,300,38,72,173,128,44,239,1,306,156,94,58,39,156,22,4,91,200,48,64,109,40,3,150,70,27,215,6,80,199,13,110,204,15,90,138,51,24,82,22,159,206,8,115,18,363,133,1,212,56,43,426,61,79,212,63,12,3,148,274,323,197,404,3,151,29,287,7,146,68,88,224,100,81,1,7,348,159,11,328,91,114,205,194,94,35,138,36,273,68,6,51,72,357,116,88,154,370,128,266,126,154,86,119,22,270,203,18,83,73,231,336,94,264,7,10,27,298,90,171,300,204,278,91,201,96,20,156,18,198,18,235,193,4,2,4,319,150,254,104,33,107,28,171,150,172,18,86,352,8,85,31,27,9,342,21,49,220,220,339,18,194,64,188,41,23,156,34,96,81,147,28,85,112,154,127,50,95,54,19,283,152,285,49,48,43,256,42,2,7,52,391,343,280,55,60,180,135,113,160,178,346,52,322,96,40,231,109,3,67,329,38,240,227,6,27,177,6,59,223,62,44,180,87,12,392,297,109,135,182,324,255,80,241,283,15,288,7,95,88,249,162,23,237,461,319,53,307,242,86,152,102,12,106,17,215,217,27,251,5,235,18,15,127,81,17,12,37,209,2,102,57,25,64,30,101,71,304,210,95,48,317,47,322,39,246,378,120,263,8,57,85,145,4,226,219,102,2,227,296,5,1,62,181,158,126,92,440,377,411,20,32,247,31,229,92,121,36,66,287,127,326,96,135,13,16,154,87,2,65,190,379,175,18,95,196,44,404,12,190,95,233,355,89,4,227,92,36,52,361,226,1,225,255,112,28,108,9,70,16,19,45,198,14,109,109,3,55,201,9,180,79,132,146,269,136,22,2,25,130,42,78,53,12,71,11,68,93,305,77,2,13,22,7,64,77,118,338,123,81,98,87,111,112,16,31,50,158,2,205,242,182,71,106,411,140,37,26,117,328,112,228,93,134,32,24,19,152,12,3,10,157,158,179,344,116,215,90,61,92,331,169,347,157,352,5,284,158,273,86,30,187,143,58,118,131,56,172,63,100,387,215,71,76,210,101,270,82,219,179,220,60,87,247,14,118,210,202,42,118,69,45,114,18,223,21,21,261,10,12,308,78,62,50,257,247,74,157,14,105,12,31,230,197,32,104,50,108,72,109,422,1,71,41,53,252,181,84,306,78,40,272,6,33,414,290,10,406,46,4,70,119,202,80,152,296,134,45,24,76,116,110,105,180,39,20,258,7,6,214,53,21,57,346,62,130,232,151,119,134,60,299,180,163,263,206,382,51,445,197,52,2,26,207,396,143,93,335,5,166,11,43,67];
B=[131,421,485,359,233,107,42,90,110,416,336,97,319,33,86,71,464,61,479,421,170,395,314,267,113,446,481,215,374,259,378,273,18,221,472,440,137,449,437,491,489,14,467,284,446,82,293,131,161,153,279,147,194,55,335,211,202,352,402,117,423,32,301,25,129,487,275,391,73,63,352,233,76,293,168,273,79,3,438,361,297,146,250,210,463,484,4,348,424,237,83,441,485,219,177,483,335,77,322,46,207,452,401,105,74,272,103,414,401,313,459,56,212,377,332,87,164,229,472,296,431,482,214,119,371,467,13,54,335,396,350,318,40,342,494,405,476,261,456,123,413,378,98,74,86,474,56,4,276,485,219,342,484,493,99,418,280,263,223,384,264,238,438,382,341,356,175,83,184,184,322,29,200,106,407,3,488,266,388,416,295,388,213,382,177,388,369,72,236,400,401,91,11,97,120,94,331,199,474,380,385,258,247,141,118,299,214,410,136,252,359,291,208,292,90,387,349,106,467,463,214,362,133,273,428,395,333,76,271,189,226,111,133,472,279,249,337,218,293,388,15,83,163,235,76,295,493,174,59,154,196,351,182,70,167,128,304,107,12,209,355,113,34,160,266,329,331,242,190,271,211,7,472,445,249,320,389,493,461,143,418,137,89,276,36,485,293,465,68,55,481,73,55,407,391,13,482,23,296,254,344,435,148,192,34,468,125,454,394,41,30,79,391,69,50,130,191,88,24,461,448,53,103,185,259,15,253,379,459,375,339,317,398,91,446,284,81,461,420,387,219,492,40,22,265,484,176,40,340,289,204,360,6,383,169,194,147,91,454,310,389,369,92,138,52,85,278,201,402,324,48,359,113,209,441,471,80,140,278,195,495,346,162,373,263,497,447,44,422,235,429,410,392,407,463,472,379,74,425,373,243,6,383,426,257,307,461,288,290,267,107,393,159,440,302,473,132,34,159,285,492,361,116,99,411,268,55,351,371,334,469,351,173,267,237,308,404,232,425,490,101,384,305,4,117,468,230,273,370,227,402,317,141,299,176,411,395,446,270,302,454,228,425,349,164,357,84,466,335,124,14,25,88,261,156,110,325,46,81,267,160,273,220,224,60,219,77,177,355,153,497,403,120,352,428,383,455,343,208,112,8,463,252,143,64,70,493,467,305,9,277,12,246,440,367,190,257,401,26,484,372,198,306,406,327,338,90,338,281,102,135,283,239,487,92,489,113,414,51,82,82,35,255,163,62,450,186,309,372,211,83,177,282,54,212,110,226,333,45,306,276,94,29,280,22,294,360,324,465,248,20,418,432,316,336,229,325,10,171,234,10,495,464,112,171,226,319,257,147,417,85,66,382,125,51,60,242,38,157,173,234,37,217,183,286,26,139,135,280,156,360,120,282,496,495,183,154,366,85,251,100,313,214,455,109,385,235,49,337,232,120,297,97,369,166,223,284,117,150,96,459,409,177,290,380,184,425,145,94,444,391,94,316,483,344,430,194,308,468,196,143,75,333,362,195,498,172,374,193,12,408,422,273,417,26,224,195,176,462,489,413,377,489,14,471,472,318,437,383,432,95,240,256,221,379,257,150,186,64,496,421,338,183,177,239,476,380,110,313,373,444,221,398,481,406,304,491,343,160,461,170,224,431,397,326,286,273,173,472,117,464,441,368,129,383,458,464,29,103,272,242,389,408,382,222,103,246,381,372,406,481,413,452,498,44,285,390,289,19,249,224,401,169,71,45,223,200,159,145,410,449,290,123,344,9,15,90,380,210,450,207,365,459,248,395,12,368,287,224,224,373,244,115,484,461,403,76,9,152,297,337,99,277,93,226,362,103,42,33,241,12,430,480,124,408,204,51,139,327,161,269,475,160,457,298,243,451,232,414,31,221,259,157,260,363,148,240,29,404,128,263,453,113,25,397,380,451,202,140,470,28,473,106,217,281,7,159,214,363,443,253,463,164,434,233,408,72,256,464,390,436,300,145,133,191,88,345,74,307,275,206,100,463,415,140,300,358,54,191,433,370,192,10,250,427,18,469,282,228,364,387,129,95,151,233,326,50,108,198,234,432,230,306,323,429,270,221,381,136,216,186,177,327,254,43,333,246,186,119,325,240,31,5,92,379,327,129,372,389,131,236,176,331,385,60,313,289,356,175,217,428,162,402,241,38,385,63,164,362,192,196,276,493,242,8,320,64,354,443,482,328,389,344,100,174,456,429,367,326,430,4,251,149,482,15,284,161,212,263,163,123,499,105,349,429,59,496,125,133,215,318,398,82,233,180,387,105,272,400,221,393,275,164,298,472,442,340,314,236,135,214,254,340,420,26,456,256,376,427,304,360,40,269,135,465,313,285,455,355,460,160,210,467,22,158,40,495,278,318,357,30,26,148,477,238,452,242,159,347,56,378,159,262,207,166,479,260,265,349,142,95,487,127,263,262,419,367,302,214,220,431,297,324,235,408,190,493,178,49,94,371,173,244,91,256,299,20,480,161,296,352,69,412,356,213,18,12,77,395,479,440,74,250,278,273,447,324,494,491,54,350,146,206,470,308,211,303,337,53,413,274,78,256,387,51,74,496,397,444,260,252,53,427,385,215,178,204,364,371,128,354,311,214,335,366,336,260,368,312,44,487,493,402,89,366,246,271,488,110,37,450,250,487,233,186,344,32,297,44,333,334,83,447,77,195,257,213,196,59,85,156,32,158,80,315,317,463,55,474,214,333,79,290,485,193,305,66,70,102,382,342,424,386,357,231,286,312,22,6,158,206,204,315,118,459,446,415,22,281,458,207,352,455,180,427,113,321,237,475,200,317,20,372,427,157,140,70,301,455,275,76,433,299,176,498,62,262,122,294,362,171,123,493,272,231,167,416,233,2,391,273,121,108,172,154,237,29,345,51,347,358,126,177,96,374,457,16,351,116,234,320,338,227,150,4,137,187,309,398,59,31,281,15,206,370,309,98,101,35,66,10,350,467,447,392,181,273,323,99,158,119,19,395,134,186,54,267,480,185,136,391,442,187,286,53,453,472,488,353,246,178,61,110,368,333,207,45,141,451,312,315,356,247,292,415,116,236,477,428,458,203,355,124,492,231,319,101,290,275,154,98,144,389,113,244,118,192,396,232,107,162,336,116,345,141,231,435,261,217,317,453,260,396,268,211,198,334,204,97,381,224,352,486,363,292,11,110,329,182,80,73,451,309,282,396,52,142,309,420,458,294,34,482,414,111,167,465,498,133,332,393,483,369,202,105,324,221,351,438,305,38,415,402,299,410,68,195,108,421,336,132,472,412,210,137,116,404,190,129,242,210,159,334,400,8,98,322,353,54,64,448,127,412,387,248,222,346,95,403,203,363,264,397,443,128,466,386,81,157,81,283,436,283,294,359,134,425,100,46,131];